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EXPRESS MAIL NO. EL427974409US 



NETWORK STATION MANAGEMENT SYSTEM AND METHOD 



TECHNICAL FIELD 

The present invention pertains to configuring and managing a network 
station for connectivity to a network, and, more particularly, to administering a broadband, 
5 cable modem network station. 



BACKGROUND OF THE INVENTION 

The transmission of high-speed data via cable television systems involves 
the bi-directional transfer of Internet Protocol (IP) traffic over a cable system, typically an 
all-coaxial or hybrid fiber-coax (HFC) cable network. More particularly, and with 

1 0 reference to Figure 1, the transmission path over such a cable system is reahzed at the head 
end by a cable-modem-termination system (CMTS) and at each customer location by a 
cable modem (CM). At the head end (or hub), the interface to the data-over-cable system 
is known as the cable-modem-termination system network-side interface (CMTS-NSI). At 
the customer locations, the interface is known as the cable-modem to customer-premises- 

15 equipment interface (CMCI). The system fimctions to transparently transfer IP traffic 
between these interfaces, including, but not limited to, datagrams. Dynamic Host 
Configuration Protocol (DHCP), Internet Control Message Protocol (ICMP), and IP group 
addressing (broadcast and multicast). 

To faciUtate the early definition, design, development, and deployment of 

20 data-over-cable systems on a uniform, consistent, open, non-proprietary, multi-vendor 
interoperable basis, a Multimedia Cable Network System (MCNS) consortium has 
promulgated Data-Over-Cable Service Interface Specifications (DOCSIS). One aspect of 
DOCSIS that is of particular importance to the present invention is the radio-firequency 
interface specifications to which vendors must conform in developing and field testing 

25 hardware. More particularly, DOCSIS provides detailed specifications for the electrical 
characteristics and communication protocols that define an interoperable CM and CMTS 
system. 
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Commxmication protocols are necessary because the CM and CMTS can 
operate both as forwarding agents and as end systems (hosts). Because these modes differ, 
the protocol stacks required for these modes must accommodate these differences. In 
addition, certain management functions ride on the IP packets. Shown in Figure 2 is a 
5 protocol stack on the RF interface. The DOCSIS protocols also show, as depicted in 
Figure 3, the CM and CMTS stacks for data forwarding through the CM and CMTS. 
Under the DOCSIS requirements, forwarding of IP traffic must be supported by the CM 
and CMTS. 

Consequently, the CM must include configurable hardware and related 
10 software that meets DOCSIS requirements for estabhshing and maintaining connectivity to 
the cable system network. 

SUMMARY OF THE INVENTION 

The disclosed embodiments of the invention are directed to a network 
station manager for a network station that includes a management task component adapted 

15 to communicate with a plurality of task components to establish and manage the 
connectivity of the network station to a network. More particularly, a management task 
component is configured to initialize the network station and to maintain connectivity of 
the network station with a cable network, the management task component comprises a 
state machine configured to communicate with a plurality of task components. 

20 In accordance with another aspect of this embodiment of the invention, the 

manager comprises a state machine that includes a centralized error handling state and 
peripheral states, including an initialization state, a start dynamic-host-configuration 
protocol state, a configuration-download state, a start simple-network-management 
protocol state, and an operational state, the operational state configured to monitor for error 

25 messages and other messages communicated firom other states and to communicate the 
error messages to the centralized error handling state and to send request messages to an 
Operational Support System Interface (OSSI) management task. 
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The disclosed embodiments of the invention are further directed to a 
network station management method that includes initializing and configuring a cable 
network station using a state-driven machine according to a predetermined set of 
parameters to estabhsh connectivity to a cable network; and managing the network station 
5 connectivity to the cable network. 

In accordance with another aspect of the method of the disclosed 
embodiments of the present invention, the method includes initializing the network station 
to a predetermined set of parameters; creating and starting a dynamic-host-configuration 
protocol task; creating and starting a time-of-day task; creating and starting a configuration 

10 download task; creating and starting a simple-network-management protocol task; entering 
an operational state upon successful initialization of the network station and connectivity 
with the network, and, while in the operational state, monitoring the tasks for messages, 
including error messages and task messages; receiving error messages and initiating error 
recovery in response to the error messages; and receiving request messages and sending 

1 5 request messages to a request message management task. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The following detailed description of the invention will be more readily 
understood when taken in conjunction with the following drawings, wherein: 
20 Figure 1 is a diagram of transparent IP traffic through a data-over-cable 

system; 

Figure 2 is a diagram of a protocol stack on a radio fi-equency (RF) 

interface; 

Figure 3 is a diagram of Data forwarding through the CM and CM 
25 termination system (CMTS); 

Figure 4 is a state diagram illustrating level 1 networking architecture 
control/data flow for a cable modem IP connectivity manager in accordance with one 
embodiment of the present invention; and 
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Figure 5 is a state diagram illustrating the operations support system 
interface (OSSI) management control/data flow for use with the cable modem manager of 
Figure 4. 



DETAILED DESCRIPTION OF THE INVENTION 
5 The Networking Manager is a cable modem management task interacting 

with the Application-layer Internet Protocol (IP) components in order to estabUsh and to 
manage Internet Connectivity. These IP components are: 

1 . Dynamic Host Configuration Protocol (DHCP) Client 

2. Trivial File Transfer Protocol (TFTP) for Configuration Download 
10 3. Time of Day (TOD) CUent 

4. TFTP for New Software Download 

5. Simple Network Management Protocol (SNMP) Agent 

Each application-layer component is designed to run as a separate task. The 
advantage of this solution is the uniform inter-task communication with all its benefits. 
] 5 Each of these tasks use a messaging system (in this particular case Operating System (OS) 
provided messaging system) and send data to the Networking Manager in the body of the 
messages. This task design also enables the Networking Manager to perform other cable 
modem management functions (improving CPU bandwidth utihzation) by checking on the 
application-layer task messages only as needed. The TOD Chent and the TFTP-based 
20 tasks were chosen to be tasks, there was no reason or requirement to design them to be 
independent tasks. Some of the apphcation-layer tasks should to run as separate tasks for 
the reasons described below. 

1. The DHCP CUent should run a state machine of its own and interact 
with DHCP Servers as needed. 
25 2. The SNMP Agent should be able to act and respond to an SNMP 

Manager instruction at any time. 
The Operations Support System Interface (OSSI) Management component 
is designed on the Object Oriented Design concept base. The reason for this is to allow 
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sufficient flexibility to deal with the ever-changing OSSI requirements largely depending 
on control mechanisms through Management Information Base (MIB) Objects. The cable 
modem OSSI Manager is a task created at boot time. It has its own message queue to 
receive work from the AppUcation-layer tasks or from the Networking Manager task and it 
5 sends messages to the Networking Manager task. 

The Media Access Control (MAC) functionality is controlled by the 
DOCSIS Driver task. All the details of this low-level control to the cable-side interface are 
de-coupled from the Networking Manager task this way. The Networking Manager task 
sends control messages and data to the DOCSIS Driver task and receives messages from it 
1 0 with completion information. 

State Machine Concept 

The State Machine design of the Networking Manager gives flexibility to 
the architecture. Decisions are made at the states on what the next state should be based on 
message contents and on DOCSIS specifications. Error processing is centralized in the 
15 Handle Errors State to enable the Networking Manager to analyze all its information 
available on the operational state of the cable modem. As DOCSIS evolves new 
functionality can be easily added and obsolete ones removed. 

Control/Data Design 

Tasks exchange data through messages and control their own data. Access 
20 to such data can happen only through Application Interfaces (API-s) provided by the tasks. 
The Network Manager task has control access to the Data Link Layer and to the MAC 
Layer. To hide complexity of these lower level layers and to protect their local data, 
additional API-s are designed to accomplish these goals. 

1. Introduction 

25 The Cable Modem Manager Task is responsible to initialize the Cable 

Modem according to the MCNS DOCSIS specifications. After the successful completion of 
the INITIAL RANGING the next step in the cable modem initialization is to Establish IP 
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Connectivity. This design document describes a simplified Cable Modem Manager Task, 
suitable to integrate all of the Networking Components of an MCNS DOCSIS Cable 
Modem. 

The actual implementation of the Cable Modem Manager Task may be more 
5 complex than the embodiment described herein. It will have a state machine implementing 
all the additional states of the Cable Modem initialization with more possible state 
transitions and more error handling/recovering. It is however quite complete with 
application interfaces (API-s) for the IP Connectivity Establishment part of the Cable 
Modem initialization and for the interactions between the Cable Modem Manager and the 
10 Networking Components. The embodiment described herein provides data and functions 
necessary for inter-task commimication, resource sharing and error handling. 

2. Functional Description 

The Cable Modem Manager Task is a state-machine driven. After the 
successful completion of the INITIAL RANGING the IP Connectivity estabUshment 
1 5 follows. All of the networking components with the exception of the SYSLOG component 
run as separate tasks. The TFTP Task is created and deleted on demand. Upon successfully 
obtaining the Cable Modem Configuration file or downloading a new Cable Modem 
Software Upgrade the TFTP Task is terminated by the Cable Modem Manager Task. Tasks 
DHCP, TOD and SNMP stay running for the reasons below: 
20 • The DHCP Client is a state machine, and it handles the IP Address lease 

renewals. 

• The TOD task periodically updates the Local Network Time. 

• The SNMP Agent handles ongoing network management tasks. 
Inter-task communication between the Cable Modem Manager Task and the 

25 Networking Component Tasks can happen through dedicated messages or through Cable 
Modem Manager Task provided API fimctions, as discussed more fully below. The 
handling of errors reported by the networking components is centralized by the 
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functionality residing in the HANDLE ERRORS State, The IP Stack is kept running in 
most IP-related error recovery actions to facilitate quick recoveries. 



The following basic steps are performed in the Cable Modem Manager Task context: 

5 1 . Initialize OS Kernel (Starts Cable Modem Manager Task as the root task.) 

2. Initialize Cable Modem Hardware. 

3 . Initiahze message queues for Inter-task commimications. 

4. Initialize semaphore queues for Task resource sharing. 

5 . Start CM Manager State Machine. 

10 6. Switch from current state to next state. 

6.1 Execute state functionality, 
62 If next state is the DEAD state 

Stay indefinitely in DEAID State. 

6.3 Else 

15 Go to step 6. 

2.2 State Description 

2.2.1 INITIAL RANGING State 

This is the starting state of the CM IP Connectivity State Machine. There is 
no ranging functionality in this state. A stubbed function represents the Initial Ranging. To 
20 give the DHCP CUent a second chance to get all the IP Connectivity Data the Cable 
Modem needs, the START DHCP State can get selected again. See the HANDLE 
ERRORS State for more details. It is important to note that the IP Stack gets initialized 
only once. Until SOFTWARE UPGRADE State is fimctional, this state is only used to get 
into the IDLE State. Next state can be the IP INIT, or the START DHCP State. 

25 

Pseudocode: 

Cm_ImtiaIRanging() state function: 

1 . call function: Initial RangingQ 

2. set cm^StateRetum value: SUCCESS 

30 3. if previous CM State: HANDLE ERRORS is set 
3.1 if DHCP retries are left 

3.1.1 set next CM State to: START DHCP 

3.1.2 set CM Status bit: CM IP CONN REBOOT 

3.1.3 return: next CM State 

35 4. if previous CM State: SOFTWARE UPGRADE 
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4. 1 set next CM State to: IDLE 

4.2 return: next CM State 

5. set next CM State to: IP INIT 

6. return: next CM State 

2.2.2 IP INIT State 

In this state the IP Stack is initiaUzed. Next state is selected depending on 
the return value of the IP Stack initialization function. The 802 Id Bridge component is set 
up to enable the EP connectivity estabhshment phase by enabling traffic between the IP 
stack and the DOCSIS Media Access Control (MAC). 



Pseudocode: 

cm lpInitO state function: 

1 . call function: InitFusionQ 

2. if returned SUCCESS 

15 2.1 call function: br_bridge_set(BRIDGE_UP,l) 

2.2 set next CM State to: START DHCP 

2.3 set CM Status bit: IP STACK RUNNING 

2.4 set cm_StateRetum value: SUCCESS 

2.5 return: next CM State 
20 3. else 

3.1 set next CM State to: HANDLE ERRORS 

3.2 set cm_StateRetum value: SYS_RSR_MGMT_ERROR 

3.3 return: next CM State 

2.2.3 START DHCP State 

25 In this state the DHCP Task gets created and started. The DHCP Task starts 

the DHCP Client state machine in order to obtain: 

• an IP Address fi*om a DHCP Server 

• IP Address(es) of Time Of Day Server(s) 

• IP Address of the TFTP Server (to access the CM Configuration file 
30 from) 

• IP Address(es) of Syslog Server(s) 

• all MCNS DOCSIS specified options 

The CM Manager will stay in this state and will wait for a completion 
message (blocking wait) from the DHCP Task. Next state is selected depending on the 
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return value of the task creation and also on the message content returned by the DHCP 
Task. If all information delivered by DHCP has passed verifications, the IP Stack final 
setup is completed to set the IP address and the default router. 

5 Pseudocode: 

cm StartDhcpO state function: 

1 . call function: start DHCPQ 

2. if returned SUCCESS 

2. 1 blocking wait for message from DHCP Task 
10 2.2 if message: DHCP SUCCESS 

2.2. 1 Call boot_it2() to finish Fusion Stack initiahzation 

2.2.2 set CM Status bit: IP CONNECTIVITY ESTABLISHED 

2.2 .3 disable CM Manager-level DHCP retries 

2.2.4 set cm_StateRetum value: SUCCESS 
1 5 2.2.5 set next CM State to: START TOD 

2.2.6 return: next CM State 
2.3 else 

2.3 . 1 set in IP ERRORS the DHCP error bit field 

2.3.2 set cm_StateRetum value: DHCP error received 
20 2.3.3 set next CM State to: HANDLE ERRORS 

2.3.4 return: next CM State 

3. else 

3.2 set cm_StateRetum value: SYS_RSR_MGMT_ERROR 

3.3 set next CM State to: HANDLE ERRORS 
25 4. return: next CM State 

2.2.4 START TOD State 

This is the state where the TOD (Time Of Day) Task is created and started. 
The TOD Task's role is to retrieve the Time Of Day from a TOD Server for Cable Modem 
internal event logging (time-stamping) purposes. Since DOCSIS allows TOD to run in 
30 parallel with other Cable Modem Manager and networking tasks, the CM Manager will 
check the completion result of the TOD Task in its IDLE State. The TOD Task will keep 
running, periodically updating the Local Network Time. 

Pseudocode: 
35 cm_StartTOD() state fiinction: 

1 . call fimction: start_TOD() 

2. if returned SUCCESS 

2. 1 set_cm StateRetum value: SUCCESS 

2.2 set next CM State to: CONFIG DOWNLOAD 
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3. else 

3.1 set cm_StateRetum value: SYS_RSR_MGMT_ERROR 

3.2 set next CM State to: HANDLE ERRORS 

4. return: next CM State 

5 2.2.5 CONFIG DOWLOAD State 

In this state the Config Download Task is created and started. The 
underlying TFTP Application uses the DHCP Client-supplied TFT? Server IP address to 
download the Cable Modem Configuration file from. Without a valid CM Configuration 
1 0 file the Cable Modem can not move on with the initialization process. For this reason the 
CM Manager Task will wait for the completion message from the Config Download Task. 
The DOCSIS required retry mechanism is implemented with a 10 minute wait after the 
Config Download Task's intemal retries are exceeded. Note that Initial Ranging, Upgrade 
Software and Start SNMP states can also be entered as a result of going through this state. 

15 

Pseudocode: 

cm_ConfigDownload() state function: 

1 . call function: start_Config_TFTP() 

2. if returned SUCCESS 

20 2.1 blocking wait for message from Config Download Task 

2.2 if message: TFTP SUCCESS 

2.2. 1 set CM Status bit: CONFIG FILE OBTAINED 

2.2.2 set cm_StateRetum value: SUCCESS 

2.2.3 set max. number of CPE-s (Bridge API call) 

25 2.2.4 set provisioned MAC addresses (Bridge API call) 

2.2.5 analyze Configuration file 

2.2.5. 1 if Upstream Channel disagreement 

set next CM State to: INITIAL RANGING 

2.2.5.2 if new SW version found 

30 set next CM State to: SW UPGRADE 

2.2.5.3 else 

set next CM State to: START SNMP 

2.2.6 return: next CM State 

2.3 else 

35 2.3.1 set CM IP Errors to: returned TFTP error bits 

2.3 .2 set cm_StateRetum value: CONF DOWNL ERROR 

2.3.3 set next CM State to: HANDLE ERRORS 

2.3.4 wait for 10 minutes 

2.3.5 return: next CM State 
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3. else 

3.1 set cm_StateRetum value: SYS_RSR_MGMT_ERROR 

3.2 set next CM State to: HANDLE ERRORS 

3.3 return: next CM State 

2.2.6 CHANGE UPSTREAM/DOWNSTREAM CHANNEL State 

In this state the Cable Modem Manager changes the Upstream Channel ID 
to match the Configuration file supplied ID, overriding the selected Channel ID foimd 
during the Cable Modem initiahzation. After successful execution START SNMP state is 
selected as the next state. 



Pseudocode: 

1. call function: cm_ChgUpstrChannelO /* stub */ 

2. if returned SUCCESS 

2.1 set cm_StateRetum value: SUCCESS 
1 5 2.2 if previous CM State = START TFTP 

set next CM State to: START SNMP 

2.3 else 

set next CM State to: INITIAL RANGING 

2.4 return: next CM State 
20 3. else 

3.1 set cm StateRetum value: error code 

3.2 set next CM State to: HANDLE ERRORS 

3.3 return: next CM State 

2.2.7 START SNMP State 

25 When in this state, the SNMP Task is created and started. The SNMP Agent 

handles all the network management according to DOCSIS specification. 

Pseudocode: 

1. call function: start_SNMP() 
30 2. if returned SUCCESS 

2.1 call function: br_ena_CpeSrunpO 

2.2 set cm_StateRetum value: SUCCESS 

2.3 set next CM State to: REGISTRATION 

2.4 set CM Status bit: IP CONNECTIVITY ESTABLISHED 
35 2.5 return next CM State 

3 else 

3.1 set cm_StateRetum value: S YS_RSR_MGMT_ERROR 

3.2 set next CM State to: HANDLE ERRORS 

3.3 return: next CM State 
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2.2.8 REGISTRATION State 



This is the final state of the CM IP Connectivity estabUshment in case all the 
previous stages of IP connectivity estabUshment completed successfully. A stubbed 
function represents the Registration process. 

5 

Pseudocode: 

1 . call function: cm_RegistrationO 

2. call br_bridge_set(FORWARDING_ENABLED, 1) to enable full 802. 1 d Bridge 

functionality 

10 3 . set CM Status bit: BRIDGE FULL FUNCT 

4. set cm_StateRetum value: SUCCESS 

5 . set next CM State to: IDLE 

6. return: next CM State 



2.2.9 IDLE State (Operational State) 

1 5 Once the CM is fiiUy functional and able to operate and respond, the CM 

Manager enters this state. After entering this state the CM Manager Task stays in a loop 
and it will: 

• Poll the IP ERRORS data structure for errors reported by the 
Networking components. If an error is detected, the HANDLE 

20 ERRORS state will be forced. 

• Poll the CM STATUS data structure to test if Time Of Day was 
obtained. 

• Poll for a message from the SNMP Task indicating that a software 
download is to be performed. If this message is received, SW 

25 UPGRADE state will be forced. 

Pseudocode: 

1 . if IP coimectivity is set up, send SNMP Trap: Link Up 

2. poll TOD message queue 

30 2.1 if TOD message received 

2.1.1 cm StateRetum value: TOD completion 

2. 1 .2 if TOD completed successfully 

2.1.2.1 set CM Status bit: TOD ESTABLISHED 

2.1.3 else 

35 2.1.3.1 set next CM State to: HANDLE ERRORS 

2.1.3.2 return: next CM State 

3 . poll DHCP message queue 

3.1 if DHCP message received 

3.1.1 get cm_StateRetum value: DHCP completion 
40 3.1.2 if DHCP completion error 
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3. 1 .2. 1 set next CM State to: HANDLE ERRORS 

3.1 .2.2 send SNMP Trap: Link Down 
3.L2.3 return: next CM State 

4. poll SNMP message queue 

5 4.1 ifDHCP message received 

4.1.1 get cm_StateRetum value: from SNMP message 

4. 1 .2 if message = SNMP SW UPGRADE 

set next CM State to: SOFTWARE UPGRADE 

4. 1 .3 if message = SNMP DEV RESET 

] 0 set next CM State to: INITIAL RANGING (until Reset State. 

implementation) 

5. if no message in TCID, DHCP and SNMP queues 

go back to 2. 

2.2.10 SW UPGRADE State 

1 5 This state may be part of the Operations Support System Interface (OSSI) 

Management. As it is implemented herein, upon entering this state start-Upgrade is called 
to create the SW Upgrade Task. This Task completes the SW Upgrade process using the 
TFTP protocol and information supphed by the Cable modem's SNMP Agent or based on 
the Configuration file's Software Upgrade filename. Since there are two different 

20 mechanisms to download the new upgrade, the argument passed in start_Upgrade() is 
different. 

The code just selects INITIAL RANGING as next state on success. 
Pseudocode: 

25 1 . set CM Status bit: UPGRADING SOFTWARE 

2. call br_bridge_set(FORWARDING_ENABLED, 0) 

3. call start_UpgradeO to create the SW Upgrade Task 
3.1 if previous state = START TFTP 

argument: TFTP_UPGRADE 
30 3.2 else 

argument: SNMP_UPGRADE 

4. if returned SUCCESS 

4. 1 blocking wait for message from S W Upgrade Task 

4. 1 . 1 if download completed successftiUy 

35 4.1.1.1 set cm_StateRetum: SUCCESS 

4. 1 . 1 .2 set next CM State to: INITIAL RANGING 

4.1.1.3 call br_bridge_set(FORWARDING_ENABLED, 1) 

4. 1 . 1 .4 return: next CM State 

4.1.2 else 
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4. 1 .2. 1 set cm StateRetum: S W DOWNLOAD ERROR 

4. 1 .2.2 set next CM State to: HAISIDLE ERRORS 

4. 1 .2.3 return: next CM State 

set cm_StateRetum value: SYS_RSR_MGMT_ERROR 
set next CM State to: HANDLE ERRORS 
return: next CM State 



2.2.11 HANDLE ERRORS State 

This state is entered after an error condition has been detected in any of the 
] 0 states except for the DEAD State. Depending on the error code received error recovery and 
error logging is done. If no recovery is possible the DEAD State will be selected to enter 
next. A System Resource Management Error is an error that prevents the IP Stack 
initiaUzation or the creation of any of the DHCP, TOD, TFTP or SNMP Tasks due to 
resource allocation problems. 
15 Notes: 

1. SYSLOG Event Reporting can be disabled by the CMTS (see DOCSIS OSSI 103 
Specification's Section 2.3.2). 

2. DOCSIS Network Operators can throttle the rate of SYSLOG event reporting (see 
DOCSIS OSSI 103 Specification's Section 2.3.3.1). 

20 

Pseudocode: function: cin_Hand1e_Errors() 

Prepare_sys1og_msg( ) pseudocode: 

1. analyze reported error (in cm_StateReturn) 

2. case: SYSTEM RESOURCE MGMT ERROR 
25 2.1 set next CM State to: DEAD 

2.2 break 

3. case: DHCP ERROR 

3.1 if CM Manager-level DHCP retries are left (cm_dhcp_retry != 0) 
3.1.1 set CM Status bit: CM IP CONN REBOOT 

30 3.1.2 reset CM Status bit: IP CONN ESTABLISHED 

3.1.3 set next CM State to: INITIAL RANGING 

3.1.4 break 

3.2 else 

3.2.1 set next CM State to: DEAD 
35 3.2.2 break 

4. case: CONF DOWNL ERROR 

4.1 if CM Manager-level Conf Download retries are left (cm_conf_retry != 0) 

4.1.1 set next CM State to: CONFIG DOWNLOAD 

4.1.2 break 
40 4.2 else 
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4.2.1 reset CM Status; bit: IP CONN ESTABLISHED 

4.2.2 set next CM State: DEAD 

4.2.3 break 

5. case: TOD ERROR 

5 5.1 set next CM State: DEAD 

5.2 break 

6. if SYSLOG reporting and IF' Connectivity are true 
6.1 if CM is not in throttling state 

6.1.1 call syslog_message() to send Logged errors/events if any 
10 6.1.2 call syslog_fnesssage() to send Current error reported 

7. else 

call cm_LogError() to log current error 

8. return next CM State 



2.2.12 DEAD State 

1 5 This state is entered if no recovery can be done from an error reported to the 

Cable Modem Manager. 

Pseudocode: 

1 . call smnp_link down() to send SNMP Trap 
20 2. set next CM State: DEAD 

3. return: next CM State 



3. Data Design 



3.1 Cable Modem State and Status Information 

Data structure definitions in cm_manager.h: 
25 typedef struct tagCM_STATUS { 



int fReservedl :21; 

int bCmipConnReboot : 1 ; 

int bIpStackRunning :1; 

int bipConnEstablished : 1 ; 

30 int bConfigFileObtained : 1 ; 

int bBridgeFuUFunct :1; 

int bTodEstablished : 1 ; 

int bSysiogEnabled : 1 ; 

int bSnmpTrapEnabled :1; 

35 int bLogRateThrottled :1; 

int bUpgradingSoftware :1; 

int fReserved2 :1: 



}CM_STATUS: 
40 typedef struct taglP^ERRORS { 
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int 
int 
int 
int 

5 }IP_ERRORS; 



fReserved 
fDhcpErrors 
tTftpErrors 
fTodErrors 



The bit-fields of IP ERRORS are set like this: 
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Example: fDhcpErrors 
Bit 0 - 1 
Bit 1 = 1 
Bit 2 = 1 
Bit 3 = 1 
Bit 4 = 1 



if NO_DHCP_SERVER is reported 

if NO_RESP_FOR_REQ is reported 

if WRONG_RESP_TYPE is reported 

if REQ_NOT_SUPPORTED is reported 

if RESP_FIELD_ERROR is reported 



typedef struct tagCM_INEO_BLOCK { 
1 5 CM_STATUS cm_fiinct_status; 
IP ERRORS ip_comi errors; 
}EM_INFO_BLOCK; 

Cable Modem Manager State definitions: 

20 ennm { 

INITIAL_RANGING, 

IP_STACK_INIT, 

START_DHCP, 

START_TOD, 
25 CONFIG_DOWNLOAD, 

CHANGE_UPSTR_CHANNEL, 

START_SNMP, 

REGISTRATION, 

IDLE, 

30 SOFTWARE_UPGRADE, 

HANDLE_ERRORS, 

DEAD, 

POWER_ON, 

MAX_CM STATES, 
35 CMEXCEPTION 

}; 

3.2 Cable Modem Task Error/Completion Codes 

All IP Connectivity components reporting CM Error Codes include the 
cm_manager.h module with the error code definitions. There are 1 1 error groups defined 
40 by DOCSIS (see Appendix J of RFI version 1.1). 
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/* CM Error Group Code: OxOA */ 

/* Group 10 error codes: CM Net Configuration Download and Time of Day */ 
/* DHCP-related error code types 
typedef enum { 

5 NO_DHCP_SERVER -OXAOlOO, 

NO_RESP_FOR_REQ = 0XA0200, 

WRONG_RESP_TYPE = 0XA0201, 

REQ__NOT„SUPPORTED - 0XA0300, 
RESP_FIELD__ERROR = 0XA0301 

10 } dhcp error_code_t; 

For TOD, TFTP and Internal Error-related error codes see the cm_manager.h file, 
/* SNMP-related message code types types */ 

15 typedef enum { 

SNMP_SW_UPGRADE - OxDOl 00, 
SNMP_DEV_RESET = 0xD0200 
} snmp_retum_code_t; 

33 DHCP Message Data Design 

20 The message created by the DHCP Task is a 32-bit value and it is sent to the 

Cable Modem Manager Task. 

• If DHCP Task found no errors Message content = 0 

• Else 

Message content = Cable Modem DHCP Error Code according to section 3.2 above. 

25 3.4 Config Download (TFTP) Message Data Design 

The message created by the CONFIC) DOWNLOAD Task is a 32-bit value 
and it is sent to the Cable Modem Manager Task. 

• If CONFIG DOWNLOAD Task found no errors 
Message content = 0 

30 • Else 

Message content = Cable Modem CONFIG DOWNLOAD Error 
Code according to cm manager.h file. 
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3.5 TOD Message Data Design 

The message created by the TOD Task is a 32-bit value and it is sent to the 
Cable Modem Manager Task. This message is read in the Cable Modem Manager's IDLE 
State. 

5 • If TOD Task found no errors 

Message content = 0 

• Else 

Message content Cable Modem TOD Error Code according to 
cm_manager.h file. 

1 0 3.6 SNMP Message Data Design 

The message created by the SNMP Task is a 32-bit value. It contains the 
SNMP_SW_UPGRADE or the SNMP_DEV_RESET value. This message is read in the 
Cable Modem Manager's IDLE State. 

4. Code Design 

15 The two new code modules added are cm_manager.c and cm_manager.h 

modules. The hamess.c boot module is no longer used. 

4.1 Module CM_MANAGERC 

This module contains the main functions as shown in section 4.1.1. 

4.1.1 Main code 

20 Pseudocode: 





1. 


Initialize OS 




2. 


Initialize Hardware 




3. 


Create Semaphore Queues 




4. 


Create Inter-task Message Queues 


25 


5. 


Initialize CM Manager Retry Counters 




6. 


Initialize CM Manager Data (CM Info Block) 




7. 


Initialize the Bridge component's data structures 




8. 


InitiaUze CM Manager State Machine to INITIAL RANGING state 




9. 


Run CM Manager State Machine (do forever) 


30 




9.1 If Wrong State 



9.1.1 Print warning to serial port 
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92 Else 

9.2. 1 Execute state functionality 

9.2.2 Set next CM Manager state (Based on return value) 
10. Return to step 8. 

5 4.1.2 IP-supporting Functions 
void create-ip_message_queues(void) 

Creates all the message queues used by IP -related Tasks for inter-task 
communication with the Cable Modem Manager Task. 
The message queues are initialized with: 

10 

size__t MessageSize = 4; /* 4 Bytes */ 

u32 MaxMessages = 1 ; 

void create_ip_semaphore_queues(void) 

Creates all the semaphore queues used by IP-related Tasks to access Cable 
1 5 Modem Manager controlled information, 
void cra_LogError(char *cm_ErrMsg) 

This function logs the MCNS DOCSIIS specified error. No details yet on 
the logging process, 
void cm_clear_IPErrors(void) 
20 Clears the content of the IP_ERRORS structure, 

void cm_set_IPError(int ip_Error) 

Sets the bit of the corresponding bit-field in IP ERRORS based on the 

argument. 

void cmdear_CmStateAndStatus(void) 

25 Clears the content of the CM STATE and the CM_STATUS structures. 

4.1.3 API Functions Provided for Networking Components 
void cm_set_CmIpStatus(int ipStatusValue) 

Based on the value: 

1 . Modify CM_STATUS structure bits to reflect functionality change. 
30 2. Set the appropriate bits in the IP ERRORS structure as needed. 
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Write access to CM_STATUS is controlled by a semaphore. 
CM_STATUS CmStatus cm_read_CmIpStatus(void) 

Returns the caller the current Cable Modem status information stored in 
CM STATUS structure. Currently DHCP Task is the user, but potentially more tasks can 
5 request it. 

4.2 Functions Provided by Networking Components for CM Manager Task 

4.2.1 Bridge Component 
void br_bridge_init (void) 

Function supplied by the Bridge component to initiahze Bridge data 
1 0 structures. For more details see br_if.h file. 

int br_bridge__set ( bridge_cmd parameters int value) 

Function supplied by the Bridge component. For details see bridge_if.h file. 
Possible settings are: 

1 . Enable traffic between Fusion and MCNS MAC (true or false) 
] 5 2. Enable forwarding between CIPE interface & MCNS MAC (true or false) 

3. Set the maximum number of supported CPEs (min:l, max:MAX-CPE) 

int brjprovision CPE ( a48 address ) 

Function supplied by the Bridge component. The argument is a CPE MAC 

address firom the Cable Modem Configuration file read during CONFIG DOWNLOAD 
20 State. For more details see bridge_if h file. 

void br_ena_CpeSnmp(void) 

Function to be suppUed by the Bridge component. The fimction enables 

SNMP queries originating fi:om a CPE and SNMP responses generated by the Cable 

Modem to this CPE according to DOCSIS OSSI 103 Specification's Section 2.3.1. 

25 4.2.2 SYSLOG Component 
int syslog_message(char *pmsg) 



20 



Function supplied by Syslog component. The argument is a pointer to the 
syslog message string. Return values as defined in sysloginc.h file, 
int syslog_close_socket(void) 

Function supplied by Syslog component. A socket for syslog is open all the 
5 time unless the CM Manager decides to close it. Return values as defined in sysloginc.h 
file. 

4,2.3 SNMP Component 

void snmp link iip(struct netdev * ndp) 

Fimction supplied by SNMP component to send a Link Up SNMP Trap to 
1 0 the SNMP Server by the CM Manager. 
snmp_link_dowii(struct netdev * ndp) 

Function supplied by SNMP component to send a Link Down SNMP Trap 
to the SNMP Server by the CM Manager. 

5. Cable Modem OSSI System Architecture Design 

15 5.1 Introduction 

OSSI events are typically the result of a remote SNMP Manager write action 
to a specific MIB object. Some of the write actions require a response from the Cable 
Modem (like SW upgrade download) and some will result in control actions to be taken 
(like throttling of event reporting). 

20 The Networking Task Components communicate OSSI events to the OSSI 

Manager Task through OSSI Event Messages. The CM Manager Task invokes the 
appropriate methods inside the CM Management Object to process the event message. 

After validation a request is generated (invoking a method at the lower layer 
object). The request is processed and the lower layer management object generates a CM 

25 component-specific action using the appropriate API-S. A response is generated to the 
OSSI Management Object. 
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5.2 OSSI Object Requirements 

The OSSI Management Object is instantiated during the CM InitiaUzation. 
The next layer management objects may be instantiated dynamically as needed. All CM 
Components expose appropriate API-s to the OSSI management objects. 

5 5.2.1 OSSI Management 

• Process OSSI Event Messages 

• Vahdate Requests 

• Generate Management Requests 

• Process Responses 

10 5.2.2 Configuration Management 

• Download SW Upgrade Control and Execution 

5.2.3 Fault Management 

• Enable SNMP Access jfrom CF3E Ethernet Interface 

• Enable ICMP Echo (ping) from CPE Ethemet Interface 
1 5 • Send SNMP Traps to defined SNMP Managers 

• Log Events (SNMP and/or SYSLOG) 

• Throttle SNMP Traps and/or SYSLOG messages 

5.2.4 Performance management 

• Upstream Channel Management through MIB-s 
20 • Bridge Traffic Management MIB-s 

• Interfaces MIB-II Group for Channel Loss Diagnosis 

5.2.5 Protocol Filter Management 

• LLC, Layer 4, Port-based Filtering Management through MIB-s 

5.3 CM Component API-s 

25 • Initialize Version Control MIB Objects 
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• Modify MI B Object Access per CM Configuration File 

• Write MIB Objects Read MEB Objects 

• SW Upgrade Task Creation 

• Bridge Enable/Disable ICMP Access from CPE 
5 • Bridge Enable/Disable SNMP Access from CPE 

• Send SNMP Trap 

• Create SNMP Event Log 

• Bridge Filtering Control 

10 From the foregoing it will be appreciated that, although specific 

embodiments of the invention have been described herein for purposes of illustration, 
various modifications may be made without deviating from the spirit and scope of the 
invention. Accordingly, the invention is not limited except as by the appended claims. 
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CLAIMS 



1 . A network station manager for a network station^ comprising: 

a management task component adapted to communicate with a plurality of task 
components to establish and manage the connectivity of the network station to a network. 

2. The network station manager of claim 1 wherein the management task 
component is state-driven. 

3. The network station manager of claim 2 wherein the management task 
component comprises a centralized error handling state. 

4. The network station manager of claim 3 wherein the management task 
component further comprises a start time-of-day state and a start trivial-file-transfer protocol 
state. 

5. The management task component of claim 3, further comprising an 
operational state configured to respond to messages from the task components. 

6. A network station manager for a cable modem network station, 

comprising: 

a management task component configured to initialize the network station and to 
maintain connectivity of the network station with a cable network, the management task 
component comprising a state machine configured to communicate with a pliurality of task 
components. 

7. The network station manager of claim 6 wherein the state machine 
comprises a centraUzed error handling state and peripheral states comprising an initialization 
state, a start dynamic-host-configuration protocol state, a configuration-download state, a start 
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simple-network-management protocol state, and an operational state, the operational state 
configured to monitor for error messages and other messages commimicated from other states 
and to communicate the error messages to the centraUzed error handling state and to send request 
messages to an Operational Support System Interface (OSSI) management task. 

8. The network station manager of claim 7 wherein the OSSI management 
task comprises a start software upgrade task configured to respond to a software upgrade 
message and initiate upgrading of software. 

9. The network station manager of claim 7 wherein the error handling state is 
configured to receive a reported error detected in one or more of the states, to request error event 
logging from the OSSI management task, and to initiate error recovery, and, when error recovery 
is not possible, to enter a dead state. 

10. The network station manager of claim 7, fixrther comprising an 
initialization state configured to initialize an Internet Protocol (IP) stack. 

11. The network station manager of claim 10 wherein the initiahzation state 
fiirther configured to initialize a bridge component to enable communication between the IP 
stack and a media access control component. 

12. The network station manager of claim 7, fiirther comprising a start 
dynamic-host-configuration protocol state configured to initiate creation and commencement of a 
dynamic-host-configuration protocol task. 

13. The network station manager of claim 7, fixrther comprising a 
configuration-download state configured to start a configuration-download task. 
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14. The network station manager of claim 7 wherein the start simple-network- 
management protocol state is configured to start a simple-network-management protocol task. 

15. The network station manager of claim 7, fixrther comprising a change 
upstream-or-downstream-channel state configured to change an initial upstream channel 
identification to match a predetermined channel identification. 

16. The network station manager of claim 7, fiirther comprising a start time- 
of-day state configured to initiate the creation and commencement of a time-of-day task 
component. 

17. The network station manager of claim 16 wherein the time-of-day task 
component is configured to ran in parallel with the management task component and periodically 
update the network time local to the management task component. 

18. A network station management system for a network station, comprising: 

a plurahty of task components for initializing and establishing network 
connectivity of the network station; and 

a management task component configured to communicate with each of the task 
components for controlling the initialization of the network station and the connectivity of the 
network station to the network. 

19. The system of claim 18 wherein the management task component 
comprises a plurality of states. 

20. The system of claim 19 wherein the plurality of states comprises an error 
handling state configured to respond to errors in one or more of the plurality of states. 
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21. The system of claim 20 wherein the error handling state is configured to 
receive and log error messages, to request error event logging from an Operational Support 
System Interface (OSSI) management task, and to initiate error recovery. 

22. The system of claim 19, fixrther comprising an operational state configured 
to monitor for error messages and other messages from other states and to communicate the error 
messages to the error handling system and to send request messages to an Operational Support 
System Interface (OSSI) management task. 

23. The system of claim 19, comprising an initialization state for initializing 
an Internet Protocol (IP) stack and setting up a data forwarding component to enable 
communication between a network layer, such as an IP layer and a media access control 
component. 

24. The system of claim 19 wherein the plurality of task components 
comprises a dynamic-host-configuration protocol task, and the plurality of states comprises a 
start dynamic-host-configuration protocol state configured to initiate creation and 
commencement of the djmamic-host-configuration protocol task. 

25. The system of claim 24 wherein the dynamic-host-configuration protocol 
task is configured to obtain at least one or more of: an IP address from a dynamic-host- 
configuration protocol server, an IP address of a time-of-day server, an IP address of a trivial- 
file-transfer protocol server, and an IP address of a SYSLOG server. 

26. The system of claim 19 wherein the plurality of task components 
comprises a simple-network-management protocol task, and wherein the plurality of states 
comprises a start simple-network-management protocol state configured to initiate creation and 
commencement of the simple-network-management protocol task. 
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27. The system of claim 26 wherein the simple-network-management protocol 
task is configured in accordance with DOCSIS specification to act as a simple network 
management agent. 

28. The system of claim 19 wherein the plurality of states comprises a change 
upstream-or-downstream-channel state configured to change an upstream channel identification 
to match a predetermined channel identification. 

29. The system of claim 28 wherein the change upstream-or-downstream- 
channel state is configured to select an initial ranging state as the next state upon successful 
execution of the change upstream-or-downstream-channel state. 

30. The system of claim 19 wherein the plurality of task components 
comprises a time-of-day task component, and wherein the plurality of states comprises a start 
time-of-day state configured to initiate creation and commencement of the time-of-day task. 

31. The system of claim 30 wherein the time-of-day task is configured to 
retrieve a time of day from a time-of-day server for intemal event logging, the time-of-day task 
further configured to run in parallel with the management task component and the plurality of 
task components. 

32. The system of claim 19 wherein the plurahty of task components 
comprises a configuration-download task, and the plurahty of states comprises a configuration- 
download state configured to initiate creation and commencement of configuration-download 
task. 

33. The system of claim 32 wherein the configuration-download task is 
configured to initialize the network station with data from a network station configuration file. 



28 



34. The system of claim 19 wherein the plurality of task components 
comprises an operation support-system-interface management task component that comprises a 
software upgrade task, and wherein the plurality of states comprises a start software upgrade 
state to initiate upgrading of software. 

35. A network station management method, comprising: 

initializing and configuring a cable network station using a state-driven machine 
according to a predetermined set of parameters to estabhsh connectivity to a cable network; and 
managing the network station connectivity to the cable network. 

36. The method of claim 35 wherein initializing the network station comprises 
initializing an Internet Protocol (IP) stack and setting up a bridge component to enable 
communication between the IP stack and a media access control task for establishing IP 
connectivity. 

37. The method of claim 35 wherein initializing the network station comprises 
creating and starting a dynamic-host-configuration protocol task. 

38. The method of claim 37 wherein the dynamic-host-configuration protocol 
task obtains one or more of: 

an IP address from a dynamic-host-configuration protocol server, an IP address 
from a time-of-day server, an IP address of a trivial-file-transfer protocol server, and an IP 
address of a SYSLOG server. 

39. The method of claim 35 wherein initiaUzing the network station comprises 
creating and starting a time-of-day task that retrieves the time of day from a time-of-day server 
for internal event logging and configuring the time-of-day task to continually run in parallel with 
other network station tasks. 
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40. The method of claim 39, further comprising periodically updating time 
local to the network station through the time-of-day task. 



41. The method of claim 35 wherein initializing comprises creating and 
conmiencing a configuration-download task. 

42. The system of claim 41, fiirther comprising downloading through the 
configuration-download task a network station configuration file. 

43. The system of claim 41, further comprising initiating fi^om the 
configuration-download task the changing of an upstream or downstream channel identification 
to match a predetermined channel identification. 

44. The method of claim 35 wherein initializing comprises creating and 
starting a simple-network-management protocol task. 

45. The method of claim 44, further comprising estabUshing connectivity of 
the network station with simple-network-management managers through the simple-network- 
management protocol task. 

46. The method of claim 35, wherein managing the connectivity of the 
network station to the network comprises monitoring initialization tasks for error messages and 
sending error messages to an error handler. 

47. The method of claim 46, further comprising receiving error messages in a 
error handler and initiating error recovery. 

48. The method of claim 47, further comprising logging error messages 
received in the error handler. 
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49. The method of claim 35 wherein managing the network connectivity of 
the network station comprises monitoring for a software upgrade message and sending software 
upgrade messages to a software upgrade task. 



50. The method of claim 49, further comprising upgrading software through a 
software upgrade task in response to a software upgrade message and reinitializing the network 
station. 



51. A method of administering a broadband, cable modem network station for 
connectivity to a network, the method comprising: 

initializing the network station to a predetermined set of parameters; 

creating and starting a dynamic-host-configuration protocol task; 

creating and starting a time-of-day task; 

creating and starting a configuration download task; 

creating and starting a simple-network-management protocol task; 

entering an operational state upon successfial initialization of the network station 
and connectivity with the network, and, while in the operational state, monitoring the tasks for 
messages, including error messages and task messages; 

receiving error messages and initiating error recovery in response to the error 

messages; and 

receiving request messages and sending request messages to a request message 
management task. 

52. The method of claim 51 wherein starting the dynamic-host-configuration 
protocol task comprises receiving one or more of the following: 

an IP address from a dynamic-host-configuration protocol server, an IP address of 
a time-of-day server, an IP address of a trivial-file-transfer protocol server, an IP address of a 
SYSLOG server. 
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53. The method of claim 51 wherein the creating and starting the time-of-day 
task comprises: 

obtaining time-of-day from a time-of-day server; and 

continuously updating the time-of-day task to update local time in the network 

station. 

54. The method of claim 51 wherein the creating and starting the 
configuration-download task comprises downloading a network station configuration file 
through a trivial-file-transfer protocol task; and 

sending a completion message when the configuration-download task is finished 
and otherwise sending an error message. 

55. The method of claim 54, further comprising receiving a change upstream- 
or-downstream-channel message; 

changing the upstream or downstream channel identification to match a channel 
identification in the change upstream-or-downstream-channel message; and 
sending request messages to a message management task. 

56. The method of claim 51 wherein the creating and starting the simple- 
network-management protocol task comprises estabUshing connectivity with simple-network- 
management managers. 

57. The method of claim 5 1 , further comprising: 
receiving a software upgrade message; 

starting a software upgrade task to upgrade software in accordance with the 

message; and 

reinitializing the network station upon completion of the software upgrade. 
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58. The method of claim 57 wherein starting the software upgrade task 
comprises communicating with an operation support-system-interface management task to start 
the software upgrade task. 

59. The method of claim 51 wherein initiating the network station further 
comprises creating an operation support-system-interface management task. 
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NETWORK STATION MANAGEMENT SYSTEM AND METHOD 



ABSTRACT OF THE DISCLOSURE 



A system and method for configuring and managing the connectivity of a 
broadband, cable modem network station to a network, including a state-driven network manager 
having a centralized error handling state and peripheral states for initialization, dynamic host 
configuration, configuration download, start simple-network-management, and an operational 
state. The operational state monitors for error and other messages communicated from other 
states and sends error messages to the centralized error-handling state and request messages to an 
operational support system interface management task. The error handling state receives error 
messages and requests error event logging from the operational support system interface 
management task. A change upstream-or-downstream channel task optimizes channel selection. 
The method includes initializing the network station to a predetermined set of parameters; 
creating and starting a dynamic-host-configuration protocol task; creating and starting a time-of- 
day task; creating and starting a configuration download task; creating and starting a simple- 
network-management protocol task; entering an operational state upon successfiil initialization of 
the network station and connectivity with the network, and, while in the operational state, 
monitoring the tasks for messages, including error messages and task messages; receiving error 
messages and initiating error recovery in response to the error messages; and receiving request 
messages and sending request messages to the operational support system interface management 
task. 
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